High-Quality Thermal Gibbs Sampling with Quantum Annealing Hardware
نویسندگان
چکیده
Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms demonstrated that, in operating regime corresponding to weak interactions, behaves like a noisy Gibbs sampler at hardware-specific effective temperature. This work builds those insights and identifies class small hardware-native models are robust noise effects proposes procedure executing these maximize sampling performance. Experimental results indicate proposed protocol high-quality samples from Furthermore, we show this temperature can be adjusted by modulating annealing time energy scale. The provides an approach using model presenting potential new opportunities applications machine learning physics simulation.
منابع مشابه
Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer.
We present a quantum algorithm to prepare the thermal Gibbs state of interacting quantum systems. This algorithm sets a universal upper bound D(alpha) on the thermalization time of a quantum system, where D is the system's Hilbert space dimension and alpha < or = 1/2 is proportional to the Helmholtz free energy density. We also derive an algorithm to evaluate the partition function of a quantum...
متن کاملQuantum Gibbs Sampling: the commuting case
Physical systems in nature very often are in thermal equilibrium. Statistical mechanics provides a microscopic theory justifying the relevance of thermal states of matter. However, fully understanding the ubiquity of this class of states from the laws of quantum theory remains an important topic in theoretical physics. The problem can be broken up into two sets of questions: (i) under what cond...
متن کاملParticle gibbs with ancestor sampling
Particle Markov chain Monte Carlo (PMCMC) is a systematic way of combining the two main tools used for Monte Carlo statistical inference: sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC). We present a new PMCMC algorithm that we refer to as particle Gibbs with ancestor sampling (PGAS). PGAS provides the data analyst with an off-the-shelf class of Markov kernels that can be used ...
متن کاملGlobal Optimization: Quantum Thermal Annealing with Path Integral Monte Carlo
We investigate a new method (QTA-PIMC) for global optimization on complex potential energy surfaces which combines the path integral Monte Carlo method with quantum and thermal annealing. This method is applied to the BLN protein model (Honeycutt, J. D.; Thirumalai, D. Biopolymers 1992, 32, 695). We show that this new approach outperforms simulated (thermal) annealing (SA) and that in fact SA i...
متن کاملGibbs-Preserving Maps outperform Thermal Operations in the quantum regime
In this brief note, we compare two frameworks for characterizing possible operations in quantum thermodynamics. One framework considers Thermal Operations—unitaries which conserve energy. The other framework considers all maps which preserve the Gibbs state at a given temperature. Thermal Operations preserve the Gibbs state; hence a natural question which arises is whether the two frameworks ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review applied
سال: 2022
ISSN: ['2331-7043', '2331-7019']
DOI: https://doi.org/10.1103/physrevapplied.17.044046